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Abstract: In this work, we study the structure of cyclic DNA codes of arbitrary lengths over 
the ring i? = F 2 + UF 2 + r'F 2 + uv ¥2 and establish relations to codes over Ri = W 2 + UF 2 by 
defining a Gray map between R and Rf where i?i is the ring with 4 elements. Cyclic codes of 
arbitrary lengths over R satisfied the reverse constraint and the reverse-complement constraint 
are studied in this paper. The GC content constraint is considered in the last. 
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1 Introduction 

Algebraic coding theory of linear codes has attracted remarkable attention for the last half 
of the century(e.g. see [7,10]). Cyclic codes are important families of linear codes because of 
their rich algebraic structures and practical implementations. The focus on constructing codes 
was mainly over fields, but after the study in [11] finite rings have received a great deal of 
attention. Most of the studies are concentrated on codes over finite chain rings [8]. However, 
optimal codes over non-chain rings exist(e.g see [19]). But the case over a non-chain structure 
is more complicated [4]. In [22], the algebraic structure of cyclic codes over F 2 -I- WF 2 , where 

= V are studied. Zhu and Wang studied a class of constacyclic codes over Fp -|- nFp in [21]. 

On the other hand, Adleman [2] pioneered the studies on DNA computing by solving an 
instance of NP-complete problem over DNA molecules. DNA is a nucleic acid containing the 
genetic instructions used in the development and functioning of all known living organisms. It 
is formed by strands linked together and twisted in the shape of a double helix. Each strand 
is a sequence consists of four possible nucleotides, two purines, adenine (A) and guanine (G), 
and two pyrimidines, thymine (T) and cytosine (G). The ends of a DNA strand are chemically 
polar with 5 and 3 ends, which implies that the strands are oriented. DNA has two strands 
that are governed by the rule called Watson Crick complement (WCC), that is, A pairs with T 
and G pairs with G. We denote the WCC in this paper a,s A = T, T = A, G = C and C = G. 
The pairing is done in the opposite direction and reverse order. For instance, the WCC strand 
of 3 ' - TAAGCTC - 5 ' is the strand 5' - GAGCTTA - 3'. 

Furthermore, since DNA computing can store more memory than silicon based computing 
systems, there are many scholars begin to study it. Siap et al. [18] constructed cyclic DNA 
codes considering the GC content constraint over F 2 [u]/— 1) and used the deletion distance. 
Guenda and Gulliver [9] studied cyclic codes over ¥ 2 [u]/{v?) satisfy the reverse constraint and 
the reverse-complement constraint and the GC content constraint, and an infinite family of 
BCH DNA codes are constructed. Recently, Liang and Wang [13] studied the cyclic DNA codes 
over F 2 -I- UF 2 . Yildiz and Siap [20] studied DNA pairs instead of single DNA bases for the first 
time, where 16 elements of a ring and DNA pairs are matched and the algebraic structure of 
these DNA codes are studied. Later in [16], DNA pairs are matched with Fie and by introducing 
some special polynomials DNA codes are constructed. It is also observed that in some cases 
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reversible codes introduced by Massey over ¥{q) are useful for constructing DNA codes in [15]. 
Recently, Bayram et al. [3] have considered codes over the ring F 4 + z;F 4 . The constacyclic 
codes and skew constacyclic codes over the ring are studied. And they studied the structure of 
DNA codes over the ring and present applications to DNA codes. However, there is not much 
work has been done on DNA codes over non-chain ring. And we do such work over the ring 
F2 -I- MF2 + UF2 -I- Uv¥2. 

In this paper, we study the structure of cyclic DNA codes of arbitrary lengths over the ring 
R. Cyclic codes over ring Ri have been extensively studied by many authors [1,5,6,14]. The 
rest of the paper is organized as follows: Sect.2 includes some basic background and some basic 
results of cyclic codes of arbitrary lengths over Ri. In Sect.3, we study cyclic codes satisfy 
the reverse constraint and reverse-complement constraint over such ring, the existence and the 
structure of such codes are complemently determined. In Sect.4, we study the structure of DNA 
codes over R and present applications to DNA codes where some examples of such codes are 
optimal. In Sect.5, we use the Gray images of the minimal generating set of C to study the GC 
content of C. Section 6 concludes the paper. 

2 Preliminaries 

Let F 2 be the binary field. Throughout this paper R denotes the commutative ring F 2 -|- 
MF 2 -I- nF 2 -I- uv ¥2 with = 0, = u and uv = vu with characteristic 2. Let Rx be the 

finite chain ring F 2 -I- UF 2 with = 0. i? is a semi-local ring with two maximal ideals namely 
lu+v and Ii+u+v The quotient rings R/Iu+v and R/Ii+u+v are isomorphic to F 2 . A direct 
decomposition of i? is i? = We can also see that R and /i+„ are isomorphic to Ri. So 

every element c in i? therefore can uniquely be written as c = a + bv, a,b G Ri. Ris isomorphic 
to the residue ring Ri[v]/{v‘^ — v). Note that R = {an|a G i?i} and /i+„ = {6(1 -I- u )|6 G i?i}. 

An important property of codes over the ring R is the existence of a mapping ^ called the 
Gray map which sends linear codes over R to binary linear codes. The Gray map from R to 
R\ is defined as 


^{a + bv) = {a,a + b). (1) 

One type of nontrivial automorphisms can be dehned over R as follows : 

(j : F 2 -I- MF 2 -I- UF 2 -I- MnF 2 —>■ F 2 -I- UF 2 -|- nF 2 -I- UUF 2 , 

a -I- 6 u a -I- (1 -I- v)b, a,b £¥2 + MF 2 . (2) 

Let C be a linear code over R. The following result is presented in [10], let 

Cl = {x + y £ Ri\{x + y)v + x{v + 1) £ C, for some x,y £ Ri}, (3) 

C 2 = {x £ Ri\{x + y)v + x(v + 1) £ C, for some y £ i?"}. (4) 


Note that Ci and C 2 are linear codes over i?i. Gonsequently, C = vCi © (1 -I- v)C 2 - 

Corollary 2.1 (l)Let C be a linear code over R such that C = vCi © (1 +v)C 2 - Then, C is a 
cyclic code if and only if Ci and C 2 are both cyclic codes over Ri. 

(2)If C = vCi © (1 + v)C 2 is a cyclic code of length n over R, then C = (n/i, (1 + v)f 2 ) where 
fi and f 2 are the generator polynomials of Ci and C 2 , respectively. 
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Recall that the Hamming weight of a codeword c is defined by wh{c) = \{i\ci yf 0}|, i.e., 
the number of the nonzero entries of c. The minimum Hamming weight wh(c) of a code C is 
the smallest possible weight among all its nonzero codewords. The Hamming distance c?(ci,C 2 ) 
between two codewords ci and C 2 is the Hamming weight of the codeword ci — C 2 . The minimum 
Hamming distance d{C) of C is defined as min{d{ci,C 2 )\ci,C 2 GC,ci ^ C 2 }. 

A code is called a DNA codes if it satisfies some or all of the following conditions: 

(1) The Hamming constraint For any two different codewords ci,C 2 G C,H{ci,C 2 ) > d. 

(2) The reverse constraint For any two codewords ci,C 2 G C,H{ci,C 2 ) > d. 

(3) The reverse-complement constraint For any two codewords ci,C 2 G C, H(ci, c^'^) > d. 

(4) The fixed GC content constraint For any codeword c € C contains the same number of G 
and C elements. 

The purpose of the first three constraints is to avoid undesirable hybridization between 
different strands. The fixed GG content ensures that all codewords have similar thermodynamic 
characteristics, which allows parallel operations on DNA sequences. 

The structure of cyclic codes of arbitrary lengths n over Ri has been extensively studied in 
[1], which is 

Theorem 2.2 [1] Let C be a cyclic code in = Tii[x\/{x'^ — 1). Then 

(1) If n is odd, then Hf is a principal ideal ring and G = {g,ua) = {g -\-ua), where g, a are 
binary polynomials with a \ g \ (a;” — l)mod2. 

(2) If n is not odd, then 

(2.1) C = {g up), where g \ (x” — 1)tooc?2 and {g + up) \ (x” — 1) in R and g \ pg. Or, 

(2.2) C = {g up,ua), where g, a and p are binary polynomials with a \ g \ (x" — l)mod2, 
a I pg and degp < dega. 

Remark 1. In this paper, we use /, / to represent f{x) and (x” — l)//(a;) respectively if don’t 
confuse. 


3 The reverse constraint and reverse-complement constraint codes 

In this section, we main study the reverse constraint and the reverse-complement constraint 
codes over R. We begin with the following definition. For each codeword x = (xq, xi, ■ ■ • , Xn-i) G 
R, we define the reverse of a; as a;’’ = (a;„_i, a;„_ 2 , • • • ,xo), the complement of a: as a:'” = 
(xo,xi,--- , Xn-i) and the reverse-complement of x as x’’”’ = (x„_i, x„_ 2 , • • • ,xo). Further¬ 
more, for each polynomial c(x) = cq -h cix -|- • • • -|- with Cr yf 0, the reciprocal of c(x) 
is defined to be the polynomial c*(x) = x’’c(x“^) = Cr Cr-ix -I- • • • -|- cqx’’. We note that 
degc*(x) < degc{x) and if cq yf 0, then c(x) and c*(x) always have the same degrees. c(x) is 
called self-reciprocal if and only if c(x)=c*(x). 

Let Soi = A, T, C, G represent the DNA alphabet. We use the same notation for the set 

Sd,,, = {AA, AT, AG, AG, TT, TA, TG, TG, GC, GA, GT, GG, GG, GA, GT, GC}, (5) 

which is originally presented in [16]. We define a ( correspondence between the elements of 
the ring R and DNA double pairs presented explicitely in Table 1. The elements 0, l,t6,1 -I- u 
of Ri are in one-to-one correspondence with the nucleotide DNA bases A, T, C, G such that 
0—^A, 1—^G, u—>T and 1 -I- u ^ G. The Watson Crick complement is given by A = T, 
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T = A, G = C and C = G. Naturally we extend this notion to the elements of Soia such that 
AA = TT,--- ,TG = AC. 

Definition 3.1 Let C be a code over R of arbitrary lengths n and c S C be a codeword where 
c = (co, Cl, • • • , c„_i), Ci € R, then we define 

$(c) : C ^ 

{ao + bov,ai+biv, - ■ ■ ,a„_i+6„_iv) (ao,ai,--- ,a„_i,ao + 6o,ai+&i, • • • ,a„_i+6„_i). (6) 

by using Table 1. 


Table 1 ("—table for DNA correspondence 


Elements a 

Gray images 

DNA double pairs ((a) 

0 

(0,0) 

AA 

V 

(0,1) 

AG 

uv 

(0,m) 

AT 

V + uv 

(0,1 + m) 

AC 

1 

(1,1) 

GG 

1 -1- n 

(1,0) 

GA 

1 -1- MU 

(1,M+ 1) 

GC 

1 + V + uv 

(1,m) 

GT 

u 

(m,m) 

TT 

U^- V 

(m, 1 -I- m) 

TC 

u + uv 

(m,0) 

TA 

M -I- U -I- MU 

(m,1) 

TG 

1 -I- M 

(1 -1- M, 1 -1- m) 

CC 

1 -1- M -1- U 

(1 -1- M, m) 

CT 

1 -1- M -1- MU 

(1 + w, 1) 

CG 

1 -1- M -1- U -1- MU 

(l-bM,0) 

CA 


For instance, (cq, ci,C 2 ,C 3 ) = (1, v,u,u + v) is mapped to 

<^{l,v,u,u + v) = {GATTGGTC). (7) 

Definition 3.2 A cyclic code C of length n over R is said to be reversible ii x'^ € C for all 
X € C, complement if S C for all a; G C and reversible-complement if a;’’'^ G C for all x € C. 

Lemma 3.3 Let f, g be any two polynomials in R with degg < degf. Then 

1- (/•5)* = r-5*; 

2. (/ -p g)* =f* + x^^af-deggg*^ 


( 8 ) 

(9) 


3.1 The reverse constraint codes 

The following result is due to Massey [15, Theorem 1]. It characterizes the reversible codes 
over finite fields. 
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Lemma 3.4 [15] Let C = (/) be a eyclic code over F 2 where f is a monic polynomial, then C 
is reversible if and only if f is self-reciprocal. 


The reverse constraint on cyclic codes of arbitrary lengths over Ri has been studied in [9] 
and [13], we list it for convenient in our later study. 

Lemma 3.5 [9] Let C = (g,ua) = (g + ua) be a cyclic code of odd length n over Ri. Then C 
is reversible if and only if g and a are self-reciprocal. 

Lemma 3.6 [13] Let C = {g -\- up) be a cyclic code of even length n over Ri. Then C is 
reversible if and only if 

1 . g is self-reciprocal; 

2 . (a) x^'p* = p. Or 

(b) g = x'^p* -\-p, where i = degg — degp. 

Lemma 3.7 [13] Let C = {g -\- up,ua) with a \ g \ (x” — l)mod 2 , a \ pg and degp < dega be a 
cyclic code of even length n over Ri. Then C is reversible if and only if 

1 . g and a are self-reciprocal; 

2 . a \ {x''p* + p), where i = degg — degp. 

We will give one of the main conclutions below. 

Theorem 3.8 Let C = vCi © (1 + v)C2 be a cyclic code of arbitrary lengths n over R. Then 
C is reversible if and only if Ci and C2 are reversible, respectively, where Ci and C2 are both 
cyclic codes over Ri. 

Proof. If Cl and C 2 are reversible, we have C[ S C and C 2 £ C. For any b £ C, b = 
vbi + (1 + v)b 2 where &i G Ci and &2 £ C 2 . We can easy know that b\ £ Ci and 63 ^ 1 ^ 2 , thus 
R = vb\ + (1 + v)b 2 £ C. Hence C is reversible. 

On the other hand, if C is reversible, then for any b = vbi + (1 + v)b 2 £ C, where 
bi £ Cl, 62 G C 2 . we have 6 ’’ = vb\ + (1 + v)b 2 G C. Let R = vb[ + (1 + = vei + (1 + v)e 2 , 

where ei G Ci,e 2 G C 2 . Then — Ci) + (1 + v){b 2 — 62 ) = 0, thus 6 ]] = ei G Ci and 
62 = 62 G C 2 . Hence Ci and C 2 are reversible, respectively. □ 

Example 3.9 Let a;® - 1 = (x + 1)® = 5® over F2. Let Ci = (/i) = {gi + upi), gi = g®, 
Pi = X® + X, C2 = (/2) = (<72 + UP2), 52 = g'^, p2 = x^ -\- X. It is easy to check that gi and 52 
are self-reciprocal, x®Pi = Pi and x^P2 = P2, where i = deggi — degpi, j = degg2 — degp2. Since 
C = (/) = (u(<7i + upi) + (1 + u)(<72 + UP2)), clearly we have / = ux® + uxx® +x^ + (u + mu)x® + 
ux^ + MX + 1 G C, /’’ = ux + MMX^ + X® + (m + uv)x^ + MX® + MX® + x^. On the other hand, 

[vx + (1 + m)x®)/ = MX + MMX^ + X® + (m + Mm)x^ + MX® + MX® + X^ = /’’ G C. (10) 

By the Theorem 3.8, C is a reversible code of length 8 over R. 


3.2 The reverse-complement constraint codes 

In this section, cyclic codes of arbitrary lengths satisfy the reverse-complement are exam¬ 
ined. We give some useful lemmas hrstly which can be easily proved. 
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Lemma 3.10 For any c € R, we have c + c = u. 

Lemma 3.11 Let a,b G R, then a + b = a + b + u. 

Lemma 3.12 // c € F 2 , then we have u + uc = uc. 

We will give one of our main conclusions below. 

Theorem 3.13 Let C = vCi © (1 + v)C 2 be a cyclic code of arbitrary length n over R. Then 
C is reversible-complement if and only if C is reversible and (0, 0, • • • ,0) G C, where Ci and 
C 2 are both cyclic codes over Ri. 

Proof. Suppose C = vCi © (1 + v)C 2 , where Ci and C 2 are both cyclic codes over i?i. For 
any c = (co,ci,--- ,c„_i) G C, c’’'^ = (c„_i, c„_ 2 , • • • ,co) G C because of C is reversible- 
complement. Since the zero codeword is in C then its WCC is also in C, i.e., 

(0,0,--- ,o)gc (11) 

Whence, 

C — (Cti—I, Cyi—2^ ’ ' ’ 5 ^o) — (On —1, ^n—2-, * ' ’ ? Cq) © (0, 0, • • • ,0) G C. (1^) 

On the other hand, if C is reversible, then for any c = (co,ci,--- ,c„_i) € C, c'^ = 
(c„_i, c„_ 2 , • • • , Co) G C. Since (0,0, • • • ,0) G C, we get 

C — (Ct^—I, Cyj_2, ' ’ ' , Cq) — (Cn— 1 , Cn—2i * ’ ' 5 Cq) © (0, 0, • • • , 0) G C. (1^) 

Therefore, C is reversible-complement. □ 

Example 3.14 In Example 3.9, since C is reversible, if (0, 0, ••• ,0) G C, we can get C is 
reversible-complement immediately. 

Let C be a cyclic code of arbitrary lengths n over R. Then we can get the conditions that C 
is reversible or reversible-complement easily by using Corollary 2.1, Theorem 2.2, Lemma 3.5, 
Lemma 3.6, Lemma 3.7, Theorem 3.8 and Theorem 3.13. 


4 DNA codes over R 

In this section, the design of linear DNA codes is presented. We obtain DNA codes over R 
of arbitrary lengths that correspond to DNA double pairs. 

Definition 4.1 Let fi and /2 be polynomials with degfi = ti, degf 2 = ^2 and both divid¬ 
ing a;” — 1 over Ri. Let m = min{n — ti,n — 12 } and / = vfi © (1 © v)f 2 over R. The 
set L{f) is called a cr-set and is defined as L{f) = {Eo,Ei,--- , Em-i, Eq, Ei, ■ ■ ■ ,Fm-i} 
where E{i) = x''f,Fi = x''a{h), 0<t<m — 1, /i = vx*‘^~^^ fi © (1 © v)f 2 if ^2 > ti, 
h = vfi © (1 © v)x*'^~*'^ f 2 otherwise. 

L{f) generates a linear code C over R denoted by C = {f)cr- 
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Remark 2. In this paper, the notation {L{f)) or (/)o- denotes the i?-module generated by the 
set L{f). The notation (/) stands for the ideal generated by /. 


Let / = oo + aix + 02 + • • • + atx* over R, a(h) = bo + bix + • • • + bgx"^ and the i?-submodule 
generated by L{f) can be considered to be generated by the rows of following matrix 




/Eo\ 

Fo 

El 

El 

['■■) 


bo bi 62 

0 oo oi 

0 bo bi 



0 

0 

0 


(14) 


Theorem 4.2 Let fi and /2 be self-reeiproeal polynomials dividing a;" — 1 over Ri with degree 
ti and t 2 - If fi = / 2 ; then / = vfi + (1 + v)f 2 and \{L{f))\ = lb™. Besides, C = {L{f)) is a 
linear code over R and $((7) is a reversible DNA code. 


Proof. Most of the claims follow from the algebraic structures that are discussed before. 
Especially, the reverse of each DNA code given by C = {L{f)) over R is shown to fall inside 
the codes by the following observation 

where ai, fii G R and 0<z<m — 1. □ 


Below we give an example that illustrates the power of Theorem 4.2. 

Example 4.3 Let /i = a; + 1 and /2 = a;® + a;^ + 1 where both divide x® — 1 over F 2 . Hence 
/ = vfi + {l + v)f 2 = l + ux+(l + f)x^ + (l + n)x®, a{h) = n + + (1+ u)x®+ x®. C = {L{f)) 

is a linear code over R and $(( 7 ) is a reversible DNA code. Now we consider the generator 
matrix of ( 7 . 


fEo\ 


1 

X 

0 

1 + X 

0 

0 

1 + X 

0 

0 \ 

Fo 


V 

0 

0 

X 

0 

1 + X 

1 

0 

0 

El 


0 

1 

X 

0 

1 + X 

0 

0 

1 + X 

0 

El 


0 

X 

0 

0 

X 

0 

1 + X 

1 

0 

E 2 


0 

0 

1 

X 

0 

1 + X 

0 

0 

1 + X 

\F2 



0 

X 

0 

0 

X 

0 

1 + X 

1 / 


If we take ao = 0, ai = 1, 02 = u, /3o = 0, /3i = 1 and (32 = v, then aoEo + aiEi + a 2 E 2 + 
PoFoG- l3iFi+ / 32 F 2 = {l + v)x + ux^ + uvx^ + x‘^ + {u + v + uv)x^ + {l + v)x^ + vx'^ + {u + v + uv)x^ 
and this corresponds to the codeword ci = (0,1 + v, u, uv, 1, m + x + uv, 1 + x, x, m + x + uv). 
Hence 4)(ci) = (AGTAGTGATAATTGGAGG). Furthermore, a{ao)F 2 + o'{ai)Fi+a{a 2 )Fo + 
<x{Po)E 2 + ct(/3i)Ei + a{f32)Eo = l + x + ux+(l + x)x + xx^ + (1 + x + uv)x^ + x^ + (x + ux)x® + 
MX® + xx^ corresponds to the codeword C 2 = (1 + x + uv, 1 + x, x, 1 + x + uv, 1, x. + uv, u, v, 0) 
and thus $( 02 ) = (GGAGGTTAATAGTGATGA). Therefore, (4>(ci))’' = $( 02 ). 

Corollary 4.4 Let C = vGi © (1 + v)G 2 is a cyclic code of arbitrary lengths n over R, Ci and 
G 2 are reversible and C = {L{f)) be a linear code over R. If (0, 0, • • • ,0) G G, then $(( 7 ) gives 
a reversible-complement DNA code. 
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Proof. It follows from Theorem 3.8, Theorem 4.2 and Theorem 3.13 immediately. 


□ 


Example 4.5 Let /i = x+1 and /2 = +x^+x^ +x^-\-x + l where both divide x'^ — 1 over 
F 2 . Hence ( 7 = {vfi + {l+v)f 2 )a = (l+a:+(l+n)a;^+(l+n)a;^+(l+w)a:'‘+(l+n)a:® + (l+n)a;®)cr, 
is a (j-linear code over R and $((7) is a reversible-complement DNA code since (0,0, • • • , 0) € C. 

Corollary 4.6 Let C = vCi © (1 -I- v)C 2 is a cyclic code of arbitrary lengths n over R, Cf and 
C 2 are reversible and C = {L{f )) he a linear code over R and 4)(C) he a reversible DNA code. 
If (0, 0, • • • , 0) is added to generator set L(f), then ‘I’(C') is a reversible-complement DNA code. 

Theorem 4.7 Let Ci is reversible and f = vfi + (1 + v)fi over R. Then, C = (/) is a 
reversible cyclic code over R and ‘I>(C') is a reversible DNA code. If x — 1\ f, then 4>(C') is a 
reversible-complement DNA code. 

Proof. Let the dimension of the code C he k. Suppose that the linear cyclic code C has 
generator matrix with rows /, xf, • • • , x^~^ f. If we use the u-set L{f ), then we observe that 

(<i>(^ a,x^f)y = a{ayx^-^-^f), (17) 

i i 

where a € R and 0 < t < fc — 1 since / = vfi + (1 + v)f 2 and coefficients of / are solely from i?i 
which proves the reversibility in DNA. Thus, we can use the generator matrix of a linear cyclic 
code or the cr-set L{f) since cr does not effect the coefficients. If a; — 1 f /, then C contains 
1 + a; + • • • + a;"“^. Therefore, 4>(C') gives a reversible-complement DNA code by Corollary 
4 . 5 . □ 

The following results come from [12]. Let i? be a finite QF ring. As a ring, R admits a de¬ 
composition R = ©QgA^eo- where Cq are central orthogonal idempotents, with 1/j = X^aeA 
Then Ra := Rca is also a QF ring for each a G A. If C is a right (resp., left) linear code 
of length n over R, then Ca ■= Cca (resp., Ca '.= CaC) is a right (resp., left) linear code of 
length n over Ra. 

Lemma 4.8 [12] If C is a right (left) linear code of length n over R, then 

(1) k{C) = maXaeA{k{Ca)}, 

(2) d{C) = maXaeA{d{Ca)}. 

Theorem 4.9 [12] Let R = (Bae/^Ra be a finite quasi-Frobenius ring such that Ra is a local 
ring for all a € A and let qa be the prime power such that |i?Q,/J(i?Q)| = qa for each a G A. 
If C is a right (left) linear code of length n over R, then 

k{C)-l 

n> \d{C)/q''], (18) 

i 

where q := maxaeh{qa}■ 


5 The GC weight 


As we all known, a DNA code with the same GC weight (content) in every codeword ensures 



that the codewords have similar thermodynamic characteristics (i.e. melting temperature and 
hybridization energy). In this section, we will study the GC weight over R by the image of 
Gray map. 

In order to study the GC weight over R, we give the following lemma first which received 
from [14] easily. 

Lemma 5.1 [14] Let C be a cyclic code over Ri. Then there are unique polynomial g^a^p in 
F 2 [a;], s.t. C = {g + up, ua), where a | g | x" — 1 and degp < dega. 

Lemma 5.2 [14] Let C he a cyclic code over Ri. If {n, 2) = 1, then C = {g, ua) = {g + ua), 

(1) If a = g, we have C = (g)- It is a free-module with rank of n — degg and a set of¥ 2 -basis 

is {g, xg, • • • , ug, uxg, • • • , 

(2) If a^ g, then C is not a free-module which rank is n — dega. A set o/F 2 - 6 asis is 

{^f, xg, ug, uxg, ■ ■ ■ , ua, uxa, ■ • ■ , 

Lemma 5.3 [14] Let C be a cyclic code over Ri. If {n,2) 1, then 

(1) If a = g, we have C = (5 + up). It is a free-module with rank of n — degg and a set of 

¥ 2 -basis is {g + up, x{g + up), ■ ■ ■ , (^g _|_ uxg, ■ ■ ■ , 

(2) If a^ g, then C is not a free-module which rank is n — dega. A set o/F 2 - 6 aszs is 
{g-\-up,x{g-\-up),-■ ■ ,x^~'^^^^~^{g-\-up),ug,uxg, - ■ ■ ,ux'^~'^^^^~^g,ua,xua, ■ ■ ■ , 

Using the lemmas above and the structure of C we have already received, we can get the 
following Theorem immediately. 

Theorem 5.4 Let C = vCi © (1 + n)C '2 be a cyclic code of arbitrary lengths n over R, where Ci 
and C 2 are both cyclic codes over Ri. Then C has a minimal generating set T = un+ (1 + n)0, 
where 11,14 are the minimal generating set of Ci and C 2 , respectively. 

Now we have already had the minimal generating set of C, so we can study its Gray images. 
On account of the minimal generating set of C is T = nil + (1 + n)!! and the Gray map 
from R to R\ is defined as ^(a + hv) = (a, a + 5), we can get the Gray images of the minimal 
generating set of C is 4)(r) = x"n + 14, where 11,14 are the minimal generating set of Ci and 
C 2 , respectively. 

If we can prove C is a linear transformation, then the GC weight over R is given by the 
Hamming weight of the u4>(r) = M(x”n + 14). 

For any x = oi + biv, y = 02 -\- b 2 V € G, 

f(x -hy) = (ai + 02 ) + (ai + 02 + + b 2 )v = £,{x) + f{y). (19) 


Theorem 5.5 Let C = vCi © (1 + v)C 2 he a cyclic code of arbitrary lengths n over R, Ci = 
{gi + upi,uai), C 2 = {g 2 + up 2 ,ua 2 ), where oi | 51 | x” — 1, 02 | 52 | — 1 , degpi < degai 

and degp 2 < dega 2 . Then the GC weight over R is given by the Hamming weight enumerator 
of the 

A = x"{ffi, X5i, • • • , + {52, xg2, ■■■, x--<^^<^o--^g2}. ( 20 ) 
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Proof. The GC content is obtained by multiplying the Gray images of the minimal generating 
set of C by u, and from Theorem 5.4 we have 

n$(r) = ux^{gi,xgi, • • • , xg^, ■■■ , ^21) 

Hence the GC content is given by the Hamming weight of the 

A = cr"{5i,xgi,-- - , + { 32 , xga, • •' , (22) 

□ 

At the end of this section, we give some examples to illustrate the main work in this paper. 

Example 5.6 Let x^ — 1 = (cc + l)(a;^ + x + 1) = gig 2 € F 2 [x\. Let Ci = C 2 = ig,ua) be a 
cyclic code of length 3 over Ri, where g = g 2 , 0 , = g 2 - The image of C under the Gray map d* 
is a DNA code of length 6. This code has 16 codewords which are listed in the table 2. 


Table 2 All 16 codewords of C 


AAAAAA GGGGGG tTTTTT GGGGGG 
AAAGGG GGGAAA TTTGGG GGGTTT 
AAATTT GGGGGG TTTAAA GGGGGG 
AAAGGG GGGTTT TTTGGG GGGAAA 


In the following example, we obtain some optimal codes over R where /i = /2 which satisfy 
the max Griesmer bound given by Leo et al. [17]. 

Example 5.7 Let /i = 1 + + x® = /2 be a self-reciprocal polynomial where /i | x® — 1 

over R. C = {L{f)) is a cyclic linear code over R that attains the maximum Griesmer bound 
on R with parameters [8,2,4]. Also 4’(G) is a reversible DNA code which is not complement 
because (x -I- 1) ] /i. We assign the DNA bases A,T,G,C to 0,1,2 and 3, respectively and a 
DNA string is converted to quaternary number system and then to the decimal system to save 
some space in table 3. For instance, 859024042 represents AC AC AC ACGGGGGGGG. 


6 Conclusion 

Algebraic structure of codes have already acquired over the non-chain ring R with 16 el¬ 
ements. The DNA codes over R are studied which are obtained by using a special auto¬ 
morphism and properties of cyclic codes. We introduced these codes correspond to reversible 
and reversible-complement DNA codes with DNA double pairs by means of a special DNA 
corresponding table. Finally, the CC weight over R is studied by using the image of Gray map. 
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Table 3 DNA correspondence of C = {L{f)) explained in Example 5.7 


0 

8738 

4369 

13107 

572662306 

572653568 

572666675 

572657937 

286331153 

286339891 

286326784 

286335522 

858993459 

858984721 

858989090 

858980388 

34952 

43690 

39321 

48059 

572697258 

572688520 

572701627 

572692889 

286366105 

286374843 

286361736 

286390474 

859028411 

859019673 

859024042 

859015304 

17476 

26214 

21845 

30583 

572679782 

572671044 

572684151 

572675413 

286348629 

286357367 

286344260 

286352998 

859010935 

859002197 

859006566 

858997828 

52428 

61166 

56797 

65535 

572714734 

572705996 

572719103 

572710365 

286383581 

286392319 

286379212 

286387950 

859045887 

859037149 

859041518 

859032780 

2290649224 

2290657962 

2290653593 

2290662331 

2863311530 

2863302792 

2863315899 

2863307161 

2576980377 

2576989115 

2576976008 

2576984746 

3149642683 

3149633945 

3149638314 

3149629576 

2290614272 

2290623010 

2290618641 

2290627379 

2863276578 

2863267840 

2863280947 

2863272209 

2576945425 

2576954163 

2576941056 

2576949794 

3149607731 

3149598993 

3149603362 

3149594624 

2290666700 

2290675438 

2290671069 

2290679807 

2863329006 

2863320268 

2863333375 

2863324637 

2576997853 

2577006591 

2576993484 

2577002222 

3149660159 

3149651421 

3149655790 

3149647052 

2290631748 

2290640486 

2290636117 

2290644855 

2863294054 

2863285316 

2863298423 

2863289685 

2576962901 

2576971639 

2576958532 

2576967270 

3149625207 

3149616469 

3149620838 

3149612100 

1145324612 

1145333350 

1145328981 

1145337719 

1717986918 

1717978180 

1717991287 

1717982549 

1431655765 

1431664503 

1431651396 

1431660134 

2004318071 

2004309333 

2004313702 

2004304964 

1145359564 

1145368302 

1145363933 

1145372671 

1718021870 

1718013132 

1718026239 

1718017501 

1431690717 

1431699455 

1431686348 

1431695086 

2004353023 

2004344285 

2004348654 

2004339916 

1145307136 

1145315874 

1145311505 

1145320243 

1717969442 

1717960704 

1717973811 

1717965073 

1431638289 

1431647027 

1431633920 

1431642658 

2004300595 

2004291857 

2004296226 

2004287488 

1145342088 

1145350826 

1145346457 

1145355195 

1718004394 

1717995656 

1718008763 

1718000025 

1431673241 

1431681979 

1431668872 

1431677610 

2004335547 

2004326809 

2004331178 

2004322440 

3435973836 

3435982574 

3435978205 

3435986943 

4008636142 

4008627404 

4008640511 

4008631773 

3722304989 

3722313727 

3722300620 

3722309358 

4294967295 

4294958557 

4294962926 

4294954188 

3435938884 

3435947622 

3435943253 

3435951991 

4008601190 

4008592452 

4008605559 

4008596821 

3722270037 

3722278775 

3722265668 

3722274406 

4294932343 

4294923605 

4294927974 

4294919236 

3435956360 

3435965098 

3435960729 

3435969467 

4008618666 

4008609928 

4008623035 

4008614297 

3722287513 

3722296251 

3722283144 

3722291882 

4294949819 

4294941081 

4294945450 

4294936712 

3435921408 

3435930146 

3435925777 

3435934515 

4008583714 

4008574976 

4008588083 

4008579345 

3722252561 

3722261299 

3722248192 

3722256930 

4294914867 

4294906129 

4294910498 

4294901760 
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